Skip to content

Add helpers module with data structures, algorithms, and interactive demos #43

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Merged
merged 3 commits into from
Nov 6, 2025
Merged

Add helpers module with data structures, algorithms, and interactive demos #43

merged 3 commits into from
Nov 6, 2025

Conversation

Copy link
Contributor

Copilot AI commented Nov 5, 2025 •
edited
Loading

Addresses request for reusable utilities to debug and solve LeetCode problems. Provides conversion functions, visualization tools, and common algorithms for binary trees and linked lists.

Implementation

Core modules:

  • data_structures.py - Standard TreeNode and ListNode classes matching LeetCode definitions
  • tree_utils.py - Bidirectional list↔tree conversion, visualization, tree properties
  • linked_list_utils.py - Bidirectional list↔linked list conversion, node access utilities
  • algorithms.py - BFS/DFS traversals, path finding, LCA, BST operations

Documentation:

  • Interactive Jupyter notebooks with "Open in Colab" badges demonstrating all functions
  • Comprehensive README with API reference and usage examples

Usage

from helpers import list_to_tree, print_tree, bfs_traversal, lowest_common_ancestor

# Create tree from LeetCode test case format
tree = list_to_tree([3, 5, 1, 6, 2, 0, 8])

# Visualize structure
print_tree(tree)
# Root: 3
# ├─ L: 5
# │  ├─ L: 6
# │  └─ R: 2
# └─ R: 1
#    ├─ L: 0
#    └─ R: 8

# Run algorithms
bfs_traversal(tree)  # [3, 5, 1, 6, 2, 0, 8]
lowest_common_ancestor(tree, 5, 1).val  # 3

# Convert back for submission
tree_to_list(tree)  # [3, 5, 1, 6, 2, 0, 8]

All functions handle edge cases (empty structures, single nodes) and maintain compatibility with LeetCode's format conventions.

Original prompt

This section details on the original issue you should resolve

<issue_title>helper functions</issue_title>
<issue_description>it'd be nice to have some sample notebooks/code to help with debugging and solving these problems. for example:

  • convert a list to a binary tree (and vice versa)
  • convert a list to a linked list (and vice versa)
  • visualize a binary tree
  • define classes for some common data structures (linked list, binary tree)
  • implement some classic algorithms-- tree search (BFS, DFS), find common ancestor in a tree, etc.

could add these as we go... 🤔 </issue_description>

Comments on the Issue (you are @copilot in this section)

@jeremymanning add a "helpers" folder, with .py files and organized by theme. then populate with relevant data structures and algorithms. and add some .ipynb notebooks (with an Open in Colab badge at the top) to demonstrate the functionality, along with a README.md file in the helpers folder with links to the relevant notebooks/files.

💬 We'd love your input! Share your thoughts on Copilot coding agent in our 2 minute survey.

Copilot AI and others added 2 commits November 5, 2025 20:25
@jeremymanning
Add helpers folder with data structures, utilities, and demo notebooks
73647b4 
Co-authored-by: jeremymanning <9030494+jeremymanning@users.noreply.github.com>
@jeremymanning
Fix tree visualization and test all helper functions
ab8cc89 
Co-authored-by: jeremymanning <9030494+jeremymanning@users.noreply.github.com>
Copilot AI changed the title [WIP] Add helper functions and sample notebooks for debugging Add helpers module with data structures, algorithms, and interactive demos Nov 5, 2025
Copilot AI requested a review from jeremymanning November 5, 2025 20:30
Copilot finished work on behalf of jeremymanning November 5, 2025 20:30
@jeremymanning jeremymanning marked this pull request as ready for review November 6, 2025 00:58
@jeremymanning jeremymanning merged commit 371d8f0 into main Nov 6, 2025
@jeremymanning jeremymanning deleted the copilot/add-helpers-folder-and-notebooks branch November 6, 2025 12:56
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@jeremymanning jeremymanning Awaiting requested review from jeremymanning

Assignees

@jeremymanning jeremymanning

Copilot code review Copilot

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

helper functions

2 participants

@jeremymanning